Nuprl Lemma : compose-fpf-dom 0,22

A:Type, B:(AType), f:x:A fp B(x), C:Type, a:(A(C+Unit)), b:(CA), y:C.
(y  fpf-domain(compose-fpf(a;b;f)))

(x:A. (x  fpf-domain(f)) & isl(a(x)) & y = outl(a(x))) 
latex


Definitionst  T, x(s), xt(x), x:AB(x), a:A fp B(a), Unit, b, fpf-domain(f), compose-fpf(a;b;f), P  Q, outl(x), isl(x), Prop, A & B, (x  l), P & Q, x:AB(x), P  Q, P  Q, True, T, SqStable(P), if b t else f fi, , mapfilter(f;P;L)
Lemmasiff functionality wrt iff, member map filter, mapfilter wf, sq stable from decidable, decidable assert, l member wf, assert wf, isl wf, outl wf, unit wf, fpf wf

origin